Herbrand's Fundamental Theorem: The Historical Facts and their Streamlining

نویسنده

  • Claus-Peter Wirth
چکیده

Using Heijenoort’s unpublished generalized rules of quantification, we discuss the proof of Herbrand’s Fundamental Theorem in the form of Heijenoort’s correction of Herbrand’s “False Lemma” and present a didactic example. Although we are mainly concerned with the inner structure of Herbrand’s Fundamental Theorem and the questions of its quality and its depth, we also discuss the outer questions of its historical context and why Bernays called it “the central theorem of predicate logic” and considered the form of its expression to be “concise and felicitous”.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Herbrand's Theorem

We rstly survey several forms of Herbrand's theorem. What is commonly called \Herbrand's theorem" in many textbooks is actually a very simple form of Herbrand's theorem which applies only to 89-formulas; but the original statement of Herbrand's theorem applied to arbitrary rst-order formulas. We give a direct proof, based on cutelimination, of what is essentially Herbrand's original theorem. Th...

متن کامل

Herbrand's Theorem, Automated Reasoning and Semantics Tableaux

We overview recent results related to Herbrand's theorem and tableau-like methods of automated deduction. Based on an analysis and discussion of these results, open problems are posed and new research directions are suggested.

متن کامل

The Local Limit Theorem: A Historical Perspective

The local limit theorem describes how the density of a sum of random variables follows the normal curve. However the local limit theorem is often seen as a curiosity of no particular importance when compared with the central limit theorem. Nevertheless the local limit theorem came first and is in fact associated with the foundation of probability theory by Blaise Pascal and Pierre de Fer...

متن کامل

Normalisation for the Fundamental Crossed Complex of a Simplicial Set

Crossed complexes are shown to have an algebra sufficiently rich to model the geometric inductive definition of simplices, and so to give a purely algebraic proof of the Homotopy Addition Lemma (HAL) for the boundary of a simplex. This leads to the fundamental crossed complex of a simplicial set. The main result is a normalisation theorem for this fundamental crossed complex, analogous to the u...

متن کامل

Herbrand's Theorem and Equational Reasoning: Problems and Solutions

The famous Herbrand's theorem of mathematical logic plays an important role in automated theorem proving. In the rst part of this article, we recall the theorem and formulate a number of natural decision problems related to it. Somewhat surprisingly, these problems happen to be equivalent. One of these problems is the so-called simultaneous rigid E-uni cation problem. In the second part, we sur...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1405.6317  شماره 

صفحات  -

تاریخ انتشار 2014